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Abstract. Let <S(R) be an o-minimal structure over ffi, T C R k i+ k 2+ e a 
closed definable set, and 

Wi : R kl + k2+e -> R hl + k2 , 7T 2 : R fe i + fe 2+* -> R f , 7r 3 : R fe i + fe 2 _» R fc 2 



the projection maps as depicted below. 



For any collection A = {Ai, . . . , A n } of subsets of M fe i+ fe 2, and z £ R fe 2, let 
A z denote the collection of subsets of R fcl 

{Al )Z , • ■ ■ i j4ti,z} 

where Ai iZ = A; n iTg (z), 1 < j < n. We prove that there exists a constant 
C = C(T) > such that for any family A. = {Ai, . . . , A n } of definable sets, 
where each Ai = 7ri(T n tt^T (yi)); f° r some £ R , the number of distinct 
stable homotopy types amongst the arrangements Az, z £ R* 2 is bounded 
by C ■ fi(*i+ 1 )' 5 2 while the number of distinct homotopy types is bounded by 
C ■ n( kl+ ^ k2 . This generalizes to the o-minimal setting, bounds of the same 
type proved in [5] for semi-algebraic and semi-Pfaman families. One technical 
tool used in the proof of the above results is a pair of topological comparison 
theorems reminiscent of Helly's theorem in convexity theory and these might 
be of independent interest in the quantitative study of arrangements. 



1. Introduction 

The study of arrangements is a very important subject in discrete and computa- 
tional geometry, where one studies arrangements of n subsets of M fc (often referred 
to as objects of the arrangements) for fixed k and large values of n (see [1] for a 
survey of the known results from this area). The precise nature of the objects in an 
arrangements will be discussed in more details below. Common examples consist 
of arrangements of hyperplanes, balls or simplices in R fc . More generally one con- 
siders arrangements of objects of "bounded description complexity" . This means 
that each set in the arrangement is defined by a first order formula in the language 
of ordered fields involving at most a constant number of polynomials whose degrees 
are also bounded by a constant (see [12]). 
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In this paper we consider parametrized families of arrangements. The question 
we will be interested in most, is the number of "topologically" distinct arrange- 
ments which can occur in such a family (precise definition of the topological type 
of an arrangement is given later (see Definition II. 6[) ). Parametrized arrangements 
occur quite frequently in practice. For instance, take any arrangement A in R*-'i+ fe 2 
and let ir : R fe i+ fc 2 ]^k 2 projection on the last &2 co-ordinates. Then for 

each z € R fc2 , the intersection of the arrangement A with the fiber 7r~ 1 (z), is an ar- 
rangement A z in R fel and the family of the arrangements {-4 z } zgK fc 2 is an example 
of a parametrized family of arrangements. Even though the number of arrange- 
ments in the family {A z } zeR k 2 is infinite, it follows from Hardt's triviality theorem 
generalized to o-minimal structures (see Theorem 14.21 below) that the number of 
"topological types" occurring amongst them is finite and can be effectively bounded 
in terms of the n, hi, &2 U P to multiplication by a constant that depends only on 
the particular family from which the objects of the arrangements are drawn. If 
by topological type we mean homeomorphism type, then the best known upper 
bound on the number of types occurring is doubly exponential in fci, &2- However, 
if we consider the weaker notion of homotopy type, then we obtain a singly ex- 
ponential bound. We conjecture that a singly exponential bound also holds for 
homeomorphism types as well. 

We now make precise the class of arrangements that we consider and also the 
notion of topological type of an arrangement. 

1.1. Combinatorial Complexity in O-minimal Geometry. In order to put the 
study of the combinatorial complexity of arrangements in a more natural mathe- 
matical context, as well as to elucidate the proofs of the main results in the area, 
a new framework was introduced in [2j which is a significant generalization of the 
settings mentioned above. We recall here the basic definitions of this framework 
from E|, referring the reader to the same paper for further details and examples. 

We first recall an important model theoretic notion - that of o-minimality - 
which plays a crucial role in this generalization. 

1.1.1. O-minimal Structures. O-minimal structures were invented and first studied 
by Pillay and Steinhorn in the pioneering papers [131 114j . Later the theory was 
further developed through contributions of other researchers, most notably van 
den Dries, Wilkie, Rolin, Speissegger amongst others [12 ED E2 E3 EE] OS] . We 
particularly recommend the book by van den Dries [19] and the notes by Coste [6] 
for an easy introduction to the topic as well as the proofs of the basic results that 
we use in this paper. 

Definition 1.1 (o-minimal structure). An o-minimal structure over a real closed 
field R is a sequence S(R) = (iS n )neN, where each S n is a collection of subsets of R" 
(called the definable sets in the structure) satisfying the following axioms (following 
the exposition in [5]). 

(1) All algebraic subsets of R" are in S n . 

(2) The class iS„ is closed under complementation and finite unions and inter- 
sections. 

(3) If A e S m and B e S n then Ax B e S m+n . 

(4) If 7r : R n+1 — > R" is the projection map on the first n co-ordinates and 
A e <S n+ i, then tt{A) g S n . 

(5) The elements of iSi are precisely finite unions of points and intervals. 
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The class of semi-algebraic sets is one obvious example of such a structure, but 
in fact there are much richer classes of sets which have been proved to be o-minimal 
(see 01121). 

1.1.2. Admissible Sets. We now recall from [2] the definition of the class of sets that 
will play the role of sets with bounded description complexity mentioned above. 

Definition 1.2 (admissible sets). Let <S(R) be an o-minimal structure over R 
and let T C R k+e be a fixed definable set. Let m : R k+e -> R k (respectively 
7T2 : R fe+ — > R ) be the projections onto the first k (respectively last £) co-ordinates. 



T c R fc+ - 




We will call a subset S of R fe to be a (T, tti, 7T2)-set if 

S = T y = 7 r 1 ( 7 r 2 - 1 (y)nT) 

for some y G R . 

If T is some fixed definable set, we call a family of (T, 7Ti, T^-sets to be a 
(T, 7Ti, 7T2)-family We wil also refer to a finite (T, tti, 7T2)-family as an arrangement 
Of (T, 7Ti, 7T2)-sets. 

1.2. Stable Homotopy Equivalence. For any finite CW-complex A we denote 
by SA the suspension of X and for n > 0, we denote by S"A the n-fold iterated 
suspension S o S o ■ ■ ■ o S X. 

n times 

Note that if i : X <— » Y is an inclusion map, then there is an obvious induced 
inclusion map S n i : S n X S n Y between the n-fold iterated suspensions of X and 
Y. 

Recall from [T7] that for two finite CW-complexes X and Y, an element of 
(1.1) {X; Y} = fim [S'X, S*Y] 

i 

is called an S-map (or map in the suspension category). An S-map / G {X;!"} is 
represented by the homotopy class of a map / : S N X — > S^F for some > 0. 

Definition 1.3 (stable homotopy equivalence). An S-map / G {AT;F} is an S- 
equivalcncc (also called a stable homotopy equivalence) if it admits an inverse / _1 G 
{Y; X}. In this case we say that X and Y are stable homotopy equivalent. 

If / G {A; Y} is an S-map, then / induces a homomorphism 

/* :H,(A,Z) -+H*(F,Z) 

between the homology groups of X and K. 

The following theorem characterizes stable homotopy equivalence in terms of 
homology. 

Theorem 1.4. [51 pp. 604] Let X andY be two finite CW-complexes. Then X and 
Y are stable homotopy equivalent if and only if there exists an S-map f G {A;y} 
which induces isomorphisms /» : H* (A, Z) — > n* ( Y", Z) . 
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1.3. Diagrams and Co-limits. The arrangements that we consider are all finitely 
triangulable. In other words, the union of objects of an arrangement is homeomor- 
phic to a finite simplicial complex, and each individual object in the arrangement 
will correspond to a sub-complex of this simplicial complex. It will be more con- 
venient to work in the category of finite regular cell complexes, instead of just 
simplicial complexes. 

Let A = {Ai, . . . ,A n }, where each Ai is a sub-complex of a finite regular cell 
complex. We will denote by [n] the set {1, . . . , n} and for / C [n] we will denote by 
A 1 (respectively Ai) the regular cell complexes Ai (respectively (^| Ai). Notice 

that if J C I C [n], then 

A J C A 1 , 
Ai C A.j. 

We will call the collection of sets {|-4/|}/c[n] together with the inclusion maps 
'■ \Ai\ '—t \Aj\, J C I, the diagram of A. Notice that (even though we do not 
use this fact), \A^\ is the co-limit of the diagram of A. For / C [n] we will denote 
by A[I] the sub-arrangement {Ai \ i E I}. 

1.4. Diagram Preserving Maps. Now let A = {A±, . . . , A n }, B = {Bi, . . . , B n } 
where each Ai, Bj is a sub-complex of a finite regular cell complex for 1 < i, j < n. 

Definition 1.5 (diagram preserving maps). We call a map / : \A^\ -» |SM| 
to be diagram preserving if /(|Ar|) C \Bi\ for every / C [n]. (Notice that the 
above property is equivalent to /(|A;|) C \Bi\ for every i £ [n] but the previous 
property will be more convenient for us later when we extend the definition of 
diagram preserving maps to homotopy co-limits (see Definition 13. 3|) .) We say that 
two maps /, g : \A^\ — > \B^\ are diagram homotopic if there exists a homotopy 
h : \A [n] \ x [0,1] such that h{-,0) = f,h(-,l) = 9 and h(-,t) is diagram 

preserving for each t £ [0, 1]. 

More generally, we call a map / : S^l^™'! — > S^Z?^! to be diagram preserving 
if f{S N \Ai\) C S N \Bi\ for every / C [n]. We say that two maps f,g : S N \A^ \ -> 
S^I^Nl are diagram homotopic if there exists a homotopy h : S w |.4[ n J| x [0, 1] — > 
S^IjB^I such that h(-,0) = f,h(-,l) = 9 an d h(-,t) is diagram preserving for each 

t e [o,i]. 

We say that / : \A^\ -> \B^\ is a diagram preserving homcomorphism if there 
exists a diagram preserving inverse map g : 

|£M| _> |^N| such that the induced 
maps go f ■ \A [n] \ -> \A [n] \ and fog : |BW| |gM| are Id| XN | and Id| BW |, 
respectively. 

We say that / : \A^\ -» |BN| is a diagram preserving homotopy equivalence 
if there exists a diagram preserving inverse map g : \B^\ — ► |^[ n ]| such that the 
induced mapsgo/ : |^N| |^N| and/o 5 : -> |fiW| are diagram homotopic 

to Id|_4(„]| and Id|gH|, respectively. 

We say that an S-map / 6 {|^4^|; is a diagram preserving stable homo- 

topy equivalence if it is represented by a diagram preserving map 

f :S N \A [n] \ -> S N \B [n] \ 

such that there exists a diagram preserving inverse map 

g : S N \B [n] \ -* S N \A [n] \ 



TOPOLOGICAL TYPES OF PARAMETRIZED ARRANGEMENTS 



5 



for which the induced maps 

go f :S N \A [n] \ -» S^I^Wl, 

and 

fog: S N \B [n] \ -» S^l^ 1 ™ 1 ! 
are diagram homotopic to Idgjvi^Mi and Id S N|gH|, respectively. 

Translating these topological definitions into the language of arrangements, we 
say that: 

Definition 1.6 (topological type of an arrangement). Two arrangements A, B arc 
homcomorphic (respectively homotopy equivalent, stable homotopy equivalent) if 
there exists a diagram preserving homeomorphism (respectively homotopy equiva- 
lence, stable homotopy equivalence) between them. 

Remark 1.7. Note that, since two definable sets might be stable homotopy equiv- 
alent, without being homotopy equivalent (see [TBI pp. 462]), and also homotopy 
equivalent without being homcomorphic, the notions of homeomorphism type, ho- 
motopy type and stable homotopy type are each strictly weaker than the previous 
one. 

The main results of this paper can now be stated. 

1.5. Main Results. Let 5(R) be an o-minimal structure over R, T C M. kl+k2+e 
a closed and bounded definable set, and let tv\ : M. kl+k2+e — » R fe i+ fc2 (respectively, 
tt 2 : R k ^+ k2+e -> R e , tt 3 : R fc i+ fc2 -> R fc2 ) denote the projections onto the first 
ki + k2 (respectively, the last £, the last fo) co-ordinates. For any collection A = 
{Ai, . . . ,A n } of (T, tv i, 7T2)-sets, and z £ R fc2 , we will denote by A z the collection 
of sets, {Ai tZ , . . . , A„ jZ }, where Ai tZ = A t n tv$ (z), 1 < i < n. 

A fundamental theorem in o-minimal geometry is Hardt's trivialization theorem 
(Theorem 14. 21 below) which says that there exists a definable partition of R fe2 into 
a finite number of definable sets {TA-^j such that for each i € I, all fibers A z with 
zeT; arc definably homcomorphic. A very natural question is to ask for an upper 
bound on the size of this partition (which will also give an upper bound on the 
number of homeomorphism types amongst the arrangements A z , z G R fe2 ). 

Hardt's theorem is a corollary of the existence of cylindrical cell decompositions 
of definable sets proved in [11] (see also [19l [6]). When A is a (T, tv\, 7r 2 )-family 
for some fixed definable set T C R fc i+ fe2 + f , with tv x : R fe i+^+^ _> Rk 1+ k 2 ^ ^ . 
R k 1+ k 2 +e _^ R ^ W2 . R fe!+fc 2 R fc 2 the usual projections, and #A = n, the 
quantitative definable cylindrical cell decomposition theorem in [5] gives a doubly 
exponential (in k\kA upper bound on the cardinality oil and hence on the number 
of homeomorphism types amongst the arrangements A z , z G R fc2 . A tighter (say 
singly exponential) bound on the number of homeomorphism types of the fibers 
would be very interesting but is unknown at present. Note that we cannot hope for 
a bound which is better than singly exponential because the lower bounds on the 
number of topological types proved in [S] also applies in our situation. 

In this paper we give tighter (singly exponential) upper bounds on the number of 
homotopy types occurring amongst the fibers A z , z £ R fe2 . We prove the following 
theorems. The first theorem gives a bound on the number of stable homotopy types 
of the arrangements A z , z 6 R fc2 , while the second theorem gives a slightly worse 
bound for homotopy types. 
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Theorem 1.8. There exists a constant C = C(T) > such that for any collection 
A = {Ai, . . . , A n } of (T,m,iT2)-sets the number of distinct stable homotopy types 
amongst the arrangements A z , z £ R fc2 is bounded by 

If we replace stable homotopy type by homotopy type, we obtain a slightly weaker 
bound. 

Theorem 1.9. There exists a constant C = C(T) > such that for any collection 
A = {Ai, . . . , A n } of (T,wi,TT2)-sets the number of distinct homotopy types occuring 
amongst the arrangements A z , z £ R fe2 is bounded by 

C ■ «,( fel + 3 ) fe2 
2. Background 

In this section we describe some prior work in the area of bounding the number of 
homotopy types of fibers of a definable map and their connections with the results 
presented in this paper. 

We begin with a definition. 

Definition 2.1 (,4-scts). Let A = {A%, . . . ,A n }, such that each Ai c R fc is a 
(T, 7Ti, 7T2)-set. For I C {1 , . . . , n}, we let A(I) denote the set 

(2.1) p| Ai n p| (M fe \^) 

ie/c[n] je[n]\i 

and we will call such a set to be a basic .4-set. We will denote by C(A) the set of 
non-empty connected components of all basic ^4-sets. 

We will call definable subsets S cM. k defined by a Boolean formula whose atoms 
are of the form, x £ Ai, 1 < i < n, an ,4-sct. An „4-set is thus a union of basic 
^4-sets. If T is closed, and the Boolean formula defining S has no negations, then S 
is closed by definition (since each A, t is closed) and we call such a set an ,4-closed 
set. 

Moreover, if V is any closed definable subset of M. k , and S is an ^4-set (respectively 
„4-closed set), then we will call SnV to be an (^4, V)-set (respectively (A, F)-closed 
set). 

2.1. Bounds on the Betti numbers of Admissible Sets. The problem of 
bounding the Betti numbers of .A-sets is investigated in [2], where several results 
known in the semi-algebraic and semi-Pfaffian case are extended to this general 
setting. In particular, we will need the following theorem proved there. 

Theorem 2.2. [2] Let 5(R) be an o-minimal structure over R and let T C R fe+ 
be a closed definable set. Then, there exists a constant C = C(T) > depending 
only on T such that for any arrangement A = {Ai, . . . , A n } of (T, ni, TT2)-sets of 
R fc the following holds. 
For every i, < i < k, 



(2.2) 



bi{D)<C-n k -\ 

DeC(A) 
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Remark 2.3. The main intuition behind the bound in Theorem l2.2l (as well as similar 
results in the semi-algebraic and semi-Pfafhan settings) is that the homotopy type 
(or at least the Betti numbers) of a definable set in R k defined in terms of n sets 
belonging to some fixed definable family, depend only on the interaction of these 
sets at most k + 1 at a time. This is reminiscent of Helly's theorem in convexity 
theory (see [7]) but in a homotopical setting. This observation is also used to give 
an efficient algorithm for computing the Betti numbers of arrangements (see [3j 
Section 8]). However, the proof of Theorem 12.21 in [5] (as well as the proofs of 
similar results in the semi- algebraic [I] and semi-Pfaffian settings [TU]) depends on 
an argument involving the Mayer- Vietoris sequence for homology, and does not 
require more detailed information about homotopy types. In Section [3] below, we 
make the above intuition mathematically precise. 

We prove two theorems (Theorems 13.61 and 13.71 below) and these auxiliary re- 
sults are the keys to proving the main results of this paper (Theorems If .81 and 
If .9[) . Moreover, these auxiliary results could also be of independent interest in the 
quantitative study of arrangements. 

2.2. Homotopy types of the fibers of a semi-algebraic map. Theorem 12.21 
gives tight bounds on the topological complexity of an .A-set in terms of the cardi- 
nality of A, assuming that the sets in A belong to some fixed definable family. A 
problem closely related to the problem we consider in this paper is to bound the 
number of topological types of the fibers of a projection restricted to an arbitrary 
A- set. 

More precisely, let S C R fcl+fc2 be a set definable in an o- minimal structure over 
the reals (see [TO]) and let it : M. kl+k2 — > R fe2 denote the projection map on the 
last &2 co-ordinates. We consider the fibers, S z = 7r _1 (z) n S for different z in 
R fc2 . Hardt's trivialization theorem, (Theorem 14.21 below) shows that there exists 
a definable partition of R fe2 into a finite number of definable sets {T^g/ such that 
for each i £ I and any point Zj £ T,;, 7r _1 (Ti) n S is definably homeomorphic to 
S Zi x Ti by a fiber preserving homcomorphism. In particular, for each i £ I, all 
fibers S z with z G Tj are definably homeomorphic. 

In case S is an .A-set, with A a (T, tt±, 7T2)-family for some fixed definable set 
T C M fel+fe2+f , with TTi : R^+^+i -> R fe i+ fc2 , 7r 2 : R k ^+ k2+e — > M 1 , ir 2 : M fel+fc2 -> 
R k2 , the usual projections, and #A = n, the quantitative definable cylindrical cell 
decomposition theorem in [5] gives a doubly exponential (in fcife) upper bound 
on the cardinality of I and hence on the number of homcomorphism types of the 
fibers of the map tt^Is- A tighter (say singly exponential) bound on the number 
of homeomorphism types of the fibers would be very interesting but is unknown at 
present. 

Recently, the problem of obtaining a tight bound on the number of topological 
types of the fibers of a definable map for semi-algebraic and semi-Pfaffian sets 
was considered in [5], and it was shown that the number of distinct homotopy 
types of the fibers of such a map can be bounded (in terms of the format of the 
formula defining the set) by a function singly exponential in k\ko,- In particular, 
the combinatorial part of the bound is also singly exponential. A more precise 
statement in the case of semi-algebraic sets is the following theorem which appears 
in0. 

Theorem 2.4. [5 Let V C R[X U . . . ,X kl , Y x , . . . , Y ka ], with deg(P) < d for each 
P G V and cardinality = n. Then, for any fixed V -semi-algebraic set S the 
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number of different homotopy types of fibers n x (y) n S for various y G tt(<S) is 
bounded by 

(2 kl nk 2 d)°( klk2) . 

Remark 2.5. The proof of Theorem 12.41 however has the drawback that it relies 
on techniques involving perturbations of the original polynomials in order to put 
them in general position, as well as Thorn's Isotopy Theorem, and as such does not 
extend easily to the o-minimal setting. The main results of this paper (see Theorem 
11.81 and Theorem 1 1 . 9[) extend the combinatorial part of Theorem 12.41 to the more 
general o-minimal category. 

Remark 2.6. Even though the formulation of Theorem 12.41 seems a little different 
from the main theorems of this paper (Theorems 11.81 and II. 9p , they are in fact 
closely related. In fact, as a consequence of Theorem ll.9l we obtain bounds on the 
number of homotopy types of the fibers of S for any fixed A-set S, analogous to 
the one in Theorem 12.41 
More precisely we have: 

Theorem 2.7. Let <S(R) be an o-minimal structure over R, and T C M. kl+k2+e a 
closed and bounded definable set, and tti : R fc i+ fc2 +^ -> R fc i+ fc2 ; m • R k 1+ k 2 +i _> 
Mr, and tt^ : R fel + fc2 — > R fc2 the projection maps. Then, there exists a constant 
C = C(T) > 0, such that for any collection A = {Ai, . . . , A n } of (T, 7Ti, tt2) -sets, 
for any fixed A-set S the number of distinct homotopy types of fibers n^ 1 (z) n S for 
various z S 773 (S) is bounded by 

C ■ n( fcl+3 ) fc2 

A similar result with a bound of C ■ n^ kl+1 ^ k2 holds for stable homotopy types 
as well. 

3. A Topological Comparison Theorem 

As noted previously, the main underlying idea behind our proof of Theorem 11.81 
is that the homotopy type of an .A-set in R fc depends only on the interaction of sets 
in A at most (k + 1) at a time. In this section we make this idea precise. 

We show that in case A = {A±, .. . , A n }, with each Ai a definable, closed and 
bounded subset of R fc , the homotopy type of any A-closcd set is determined by a 
certain sub-complex of the homotopy co-limit of the diagram of A. The crucial fact 
here is that this sub-complex depends only on the intersections of the sets in A at 
most k + 1 at a time. 

In order to avoid technical difficulties, we restrict ourselves to the category of 
finite, regular cell complexes (see [21] for the definition of a regular cell complex). 
The setting of finite, regular cell complexes suffices for us, since it is well known 
that closed and bounded definable sets in any o-minimal structure are finitely tri- 
angulable, and hence, are homeomorphic to regular cell complexes. 

3.1. Topological Preliminaries. Let A = {Ai, . . . ,A n }, where each Aj is a sub- 
complex of a finite regular cell complex. We now define the homotopy co-limit of 
the diagram of A. 
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3.1.1. Homotopy Co-limits. Let Ar„i denote the standard simplex of dimension n— 1 
with vertices in [n] (and by | A[„] the corresponding closed geometric simplex). For 
/ C [n], we denote by A/ the (#/ — l)-dimensional face of A[ n ] corresponding to /. 
The homotopy co-limit, hocolim(„4), is a CW-complex defined as follows. 

Definition 3.1 (homotopy co-limit). 

hocolim(A) = ] [ A/ x Ai/ ~ 

JC[n] 

where the equivalence relation ~ is defined as follows. 

For / C J C [n], let sj,j : |A/| |Aj| denote the inclusion map of the face |A/| 
in | A,/ 1, and let : |.4j| |Ar| denote the inclusion map of \Aj\ in |.Aj|. 

Given (s,x) <E |A/| x \Ai\ and (t,y) G | A,/ x with J C J, then (s,x) ~ (t,y) 
if and only if t = sjj(s) and x = i/.j(y). 

Note that there exist two natural maps 

f A : |hocolim(A)| -» I^M), 
cu : |hocolim(.A)| -> |A [n] 

defined by 

(3.1) f A (s,x)=s, 
and 

(3.2) su(s,x)=x. 

where (s, x) G | A/ c | x c, c is a cell in .A^ and J c = {j S [n] | c G Ai}. 
Notice that we have 

|hocolim(A)| = |J |A/| x \Ai\ C (J |A/| x A [n] . 

IC[n] IC[n] 

Definition 3.2 (truncated homotopy co-limits). For any m, < m < n, we will 
denote by hocolim m ( A) the sub-complex of hocolim(_4) defined by 

(3.3) hocolim m (A) = .g^ 1 (sk m (A [n] )). 

Definition 3.3 (diagram preserving maps between homotopy co-limits). Replacing 
in Definition ll.5[ \A'- n '\ and |B' n ]|, by |hocolim(A)| and |hocolim(£>)| respectively, 
as well as \Ai\ and \Bj\ by /_^ 1 (|A/|) and /g 1 (|^/|) respectively, we get definitions 
of diagram preserving homotopy equivalences and stable homotopy equivalences 
between |hocolim(A)| and |hocolim(B)|, and more generally for any m > 0, between 
|hocolim m (A)| and |hocolim m (23)|. 

Definition 3.4. We say that A ~ m B if there exists a diagram preserving homotopy 
equivalence 

4> : |hocolim m („4)| — > |hocolim TO ($)|. 

We say that A ~ m B, if there exists a diagram preserving stable homotopy 
equivalence (j) & {hocolim m (A); hocolim m (S)}, represented by 

4> : S 7V |hocolim m (A)| -> S JV |hocohm m (B)|, 

for some N > 0. 
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Remark 3.5. Note that in the above definition the map <f> need not be induced by 
a diagram preserving map </> : A [n] -> (respectively, ^ : S Ar |hocolim m (^)| -► 
S iv |hocolim m (B)|). Indeed if it was the case then the proofs of Theorems 13.61 and 
13.71 below would be simplified considerably. 

The two following theorems are the crucial topological ingredients in the proofs 
of our main results. 

Theorem 3.6. Let A = {A\, . . . , A n }, B = {B\, . . . , B n } be two families of sub- 
complexes of a finite regular cell complex, such that: 

(1) H i (|^ n ]|,Z),H i (|B["]| ! Z) = 0, for alli>k, and 

(2) A ~ k B. 

Then, A and B are stable homotopy equivalent. 

Theorem 3.7. Let A = {Ax, . . . , A n }, B = {-Bi, . . . , B n } be two families of sub- 
complexes of a finite regular cell complex, such that: 

(1) dim(Ai), dim(.Bi) < k, for 1 < i < n, and 

(2) A « fc+2 B. 

Then, A and B are homotopy equivalent. 

We now state two corollaries of Theorems 13 .61 and 13 . 71 which might be of interest. 

Given a Boolean formula 0(Ti, . . . , T„) containing no negations and a family of 
sub-complexes A = {A\, . . . , A n } of a finite regular cell complex, we will denote 
by Ag the sub-complex defined by the formula, 9 a, which is obtained from 9 by 
replacing in 9 the atom Tj by Ai for each i G [n], and replacing each A (respectively 
V) by fl (respectively U). 

Corollary 3.8. Let A = {A\, . . . , A n }, B = {B±, . . . , B n } be two families of sub- 
complexes of a finite regular cell complex, satisfying the same conditions as in The- 
orem \37b\ Let 6{T\, . . . ,T n ) be a Boolean formula without negations. Then, \Ag\ 
and \Be\ are stable homotopy equivalent. 

Corollary 3.9. Let A = {A%, . . . , A n }, B = {B±, . . . , B n } be two families of sub- 
complexes of a finite regular cell complex, satisfying the same conditions as in The- 
orem \37^ Let 9(T±, . . . ,T n ) be a Boolean formula without negations. Then, \Ae\ 
and \Bg\ are homotopy equivalent. 

3.2. Proofs of Theorems HH and [33 Let A and B as in Theorem EH 
We need a preliminary lemma. 

Lemma 3.10. 

\A^\ is diagram preserving homotopy equivalent to |hocolim(*4)|. 
Proof. Consider the map 

f A : |hocolim(^)| -» \A [n] \ 

defined in (|3~Tj) . 

Clearly, if x £ c, /^ J (c) = |A/ c |. Now applying Smale's version of the Vietoris- 
Bcglc Theorem [16] we obtain that fj\ is a homotopy equivalence. Clearly, is 
diagram preserving. Moreover, (see for instance the proof of Theorem 6 in |16j ) 
there exists an cellular inverse map 

h A : \A [n] \ -> |hocolim(^l) 

such that /_4 o h A is diagram preserving, and is a homotopy inverse of f A . □ 
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We can now prove Theorems 13.61 and 13.71 

Proof of Theorem\EM Let h A : \A [n] \ -> |hocolim(„4)| be a dia gram preserving 
homotopy equivalence known to exist by Lemma 13.101 Since h A is cellular, and 
dim | .AM | < k, its image is contained in hocolinifc (A) since by definition (Eqn. 

skfe(hocolim(A.)) C hocolim/j ( A) . 

We will denote by hj\.,B ■ S 7V |hocolim / t(A)| — > S w |hocolinifc(B) a map represent- 
ing a diagram preserving stable homotopy equivalence known to exist by hypothesis 
(which we assume to be cellular). 

Let iB,k '■ S w |hocolimfc(i3) S^|hocolim(B)| denote the inclusion map. The 
map iB,k induces isomorphisms 

(*B,fe)* : Hj (hocolinife (B) , Z) — > Hj(hocolim(B), Z) 

for < j < k - 1. 

Consequently, the map /g o ig^ induces isomorphisms 

(/s o ibm)* ■ H 3 (hocolim fc (B), Z) -» H 3 -(Bt B l >Z ) 

for < j < fc - 1. 

Composing the maps, S N h A , Kab^bMi S w /g we obtain that the map, 
S w / 6 o i BM o /i_4g o : S N \A^\ S^IS^I 

induces isomorphisms 

(S w / 6 o i B , fe o h A , B ,k o S w & x )* : H,(|A [ " ] |,Z) H,-(|BW| )Z ) 
for all j > 0. 

Moreover, the map S N fg o ig^ o /i_4g o S N h A is diagram preserving since each 
constituent of the composition is diagram preserving. It now follows from Theorem 
11.41 that the S-map represented by 

= S N f B o IBM ° >UB o S^/u : S N \A [n] \ - S^IBW], 
is a diagram preserving stable homotopy equivalence. □ 

Before proving Theorem [373 we first need to recall a few basic facts from homo- 
topy theory. 

Definition 3.11 (fc-equivalence). A map / : X — > Y between two regular cell 
complex is called a fc-equivalence if the induced homomorphism 

/, : 7Ti(X) -> 7Ti(Y) 

is an isomorphism for all < i < k, and an epimorphism for i = k, and we say that 
X is fc-equivalent to Y . (Note that fc-equivalence is not an equivalence relation). 

We also need the following well-known fact from algebraic topology. 

Proposition 3.12. Let X,Y be finite regular cell complexes with 

dim(X) < fc,dim(Y) < k, 

and f : X — > Y a k- equivalence. Then, f is a homotopy equivalence between X and 
Y. 

Proof. See |23J pp. 69]. □ 
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Proof of Theorem \3.7\ The proof is along the same lines as that of the proof of 
Theorem 13.61 Let h A '■ \A^ n \ — > |hocolim(.A)| be a diagram preserving homotopy 
equivalence known to exist by Lemma 13.101 By the same argument as before, its 
image is contained in |hocohmfc_|_2(.A)|. 

We will denote by Ha,b '■ |hocolimfc + 2(.A) — > |hocolimfe+2(S)| a diagram preserv- 
ing homotopy equivalence known to exist by hypothesis. 

Let ie,k+2 ■ |hocolimfc + 2(#)| ► |hocolim(6)| denote the inclusion map. The 
map %B,k+2 induces isomorphisms 

{iB,k+2)* ■ 7Tj-(hocolmifc + 2(B)) -» 7Tj(hocolim(jB)) 

for < j < k + 1. This is a consequence of the exactness of the homotopy sequence 
of the pair (hocolim(S), hocolimfc + 2(£>)) (see [18]). 

Consequently, the map /g o ig ^ induces isomorphisms 

{.9B *B,fe)* : 7rj(hocolim fc+2 (iB)) -> 7Tj(B [nl ) 

for <j < k + 1. 

Composing the maps, /i_4, hAB,iB,k+2, fB we obtain that the map 

fB°iB,k°h A B°h A ■ \A [n] \ -> 

induces isomorphisms 
for < j < fc + 1. 

Moreover, the map fB°iB,k°hAB°hA is diagram preserving since each constituent 
of the composition is diagram preserving. It now follows from Proposition 13 . 1 2l that 
the map 

<j> = fB°iB,k°h A B°h A :\AW\^\BW\ 
is a diagram preserving homotopy equivalence. □ 

Proof of Corollary \3.8[ First note that since the formula 9 does not contain nega- 
tions, writing 9 as a disjunction of conjunctions, there exists S C 2^ such that 
Ae — [J Ai (respectively, Bg = Bi). Let .A' = {Ai | I 6 £} (respectively, 

6' = {£>/ | / € £}). It follows from the hypothesis that 

A' ~ k B'. 

Now apply Theorem 13.61 □ 

Proof of Corollarv \3.9[ The proof is similar to that of Corollary 13 .81 using Theorem 
13.71 in place of Theorem 13.61 and is omitted. □ 

4. Proofs of the Main Theorems 

4.1. Summary of the main ideas. We first summarize the main ideas under- 
lying the proof of Theorem 11.81 The proof of Theorem 11.91 is similar and differs 
only in technical details. Let A = {A\, . . . ,A n } be a (T, tti,^)- arrangement in 
M fcl+fc2 . Using Proposition 14.71 we obtain a definable partition, {C a } ae i (say) of 
~R k2 , into connected locally closed definable sets C a C K fc2 , with the property that 
as z varies over C a , we get for each / C [n] with < ki + 1 isomorphic (and 
continuously varying) triangulations of the sub-arrangement A[I]. Moreover, these 
triangulations are downward compatible in the sense that the restriction to A[J] 
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of the triangulation of A[I], refines that of A[J] for each J C I (cf. Proposition 
14.71 below) . These facts allow us to prove that for any z\ , Zi € C a the truncated 
homotopy co-limits |hocolim/ Cl (.A 2l )| and Ihocolimfcj (^4 22 )| are homotopy equiva- 
lent by a diagram preserving homotopy equivalence. More precisely, we first prove 
that the thickened homotopy co-limits Ihocolimj^ (A Z1 , s)\ and Ihocolimj^ (A Z2 , s) \ 
are homeomorphic, and then use Proposition 14.81 to deduce that |hocolimfc 1 (^4 Zl )| 
and Ihocolinifcj (-4 Z2 ) are homotopy equivalent. Theorem 13 . 61 then implies that A Zl 
is stable homotopy equivalent to A Z2 by a diagram preserving stable homotopy 
equivalence. It remains to bound the number of elements in the partition {C a } a ei- 
We use Theorem l2.2l to obtain a bound of C ■ n^ kl+1 ' k2 on this number, where C is 
a constant which depends only on T . 

In order to prove Theorem 11.81 we recall a few results from o-minimal geometry. 

We first note an elementary property of families of admissible sets (see [5] for a 
proof). 

Observation 4.1. Suppose that T\, . . . , T m C M. k+e are definable sets, tti : M. k+e — > 
R fc and ir-2 : M. k+e — > M. e the two projections. Then, there exists a definable sub- 
set T" C R fe +*+ m depending only on T\, . . . ,T m , such that for any collection of 

m 

(Tj, 7Ti, 7T2) families A%, 1 < i < m, the union Ai is a (T", ir[, Tr^-family, where 

i=i 

71-; : R fc +™+^ -> R fe and ix' 2 : R k + e + m -> R £ +™ are the projections onto the first k, 
and the last t + m co-ordinates respectively. 

4.2. Hardt's Triviality for Definable Sets. One important technical tool will 
be the following o-minimal version of Hardt's triviality theorem. 

Let IcK'xM' and A C R k be definable subsets of R k x R e and R £ respectively, 
and let tt : X — > R^ denote the projection map on the last I co-ordinates. 

We say that X is definably trivial over A if there exists a definable set F and a 
definable homeomorphism 

h : F x A -> XHtt -1 ^), 
such that the following diagram commutes. 

fx A — XHtt-^A) 



A 

In the diagram above 7T2 : F x A — > ^4 is the projection onto the second factor. We 
call h a definable trivialization of X over A. 

If Y is a definable subset of X , we say that the trivialization h is compatible with 
y if there is a definable subset G of F such that h(G x A) = Y (1 n^ 1 (A). Clearly, 
the restriction of h to G x A is a trivialization of Y over A. 

Theorem 4.2 (Hardt's theorem for definable families). Let X C R k x M. 1 be a 

definable set and let Y\ , . . . , Y m be definable subsets of X . Then, there exists a 
finite partition of R l into definable sets C\ , . . . , Cm such that X is definably trivial 
over each Ci, and moreover the trivializations over each Ci are compatible with 
Y\ , . . . , Y Ta . 
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Remark 4.3. We first remark that it is straightforward to derive from the proof of 
Theorem 14.21 that the definable sets C\ , . . . , Cn can be chosen to be locally closed, 
and can be expressed as, C± = R \ B\, C<i = B% \ B2, . . . , Cn = Bn-i \ Bm for 
closed definable sets B%, . . . , Bn- Clearly, the closed definable sets B±, . . . , Bn, 
determine the sets Ci of the partition. 

Remark 4.4. Note also that it follows from Theorem l4.2l that there are only a finite 
number of topological types amongst the fibers of any definable map / : X — > Y 
between definable sets X and Y. This remark would be used a number of times 
later in the paper. 

Since in what follows we will need to consider many different projections, we 
adopt the following convention. 

Notation 4.5. Given m and p, p < m, we will denote by 

it^p : R m -> W 

(respectively 7r> p : R m — + R m_p ) the projection onto the first p (respectively the 
last m — p) coordinates. 

4.3. Definable Triangulations. A triangulation of a closed and bounded defin- 
able set S is a simplicial complex A together with a definable homeomorphism from 
A I to S. Given such a triangulation we will often identify the simplices in A with 
their images in S under the given homeomorphism. 

We call a triangulation hi : |Ai| — > S of a definable set S, to be a refinement of 
a triangulation /12 : IA2I — > S if for every simplex o\ G Ai, there exists a simplex 
a-2 £ A 2 such that ^1 ( | o"i | ) C /i2(|cr 2 |). 

Let Si C 5*2 be two closed and bounded definable subsets of M. k . We say that a 
definable triangulation h : |A| — > S2 of S2, respects Si if for every simplex a G A, 
h(a) n Si — h(a) or 0. In this case, h^ 1 (Si) is identified with a sub-complex of A 
and h\h-i(Si) '■ — *■ 5*i is a definable triangulation of Si. We will refer to 
this sub-complex by A^. 

We introduce the following notational conventions in order to simplify arguments 
used later in the paper. 

Notation 4.6. If T C M fel+fc2+£ be any definable subset of R fcl+fe2+£ , for each m > 0, 
and (z, y , . . . , y m ) G R fc 2+(m+i)^ we will denote by T z , yo ,... iym C R kl the definable 

set [J {x G M fel I (x, z) G T y! }. For {jo, ■ ■ ■ ,j m '} C [m], we will denote by 

l<2<m 

TTrnjo,— ,3 1 '■ R^ m+1 ^ — > R*-™ the projection map on the appropriate blocks of 
co-ordinates. 

It is well known that compact definable sets are triangulable and moreover the 
usual proof of this fact (see for instance [6]) can be easily extended to produce 
a definable triangulation in a parametrized way. We will actually need a family 
of such triangulations satisfying certain compatibility conditions mentioned before. 
The following proposition states the existence of such families. We omit the proof 
of the proposition since it is a technical but straightforward extension of the proof 
of existence of triangulations for definable sets. 

Proposition 4.7 (existence of m-adaptivc triangulations). Let T C R kl+k2+l be a 
closed and bounded definable subset ofM. kl+k2+l and let m > 0. For each < p < m, 
there exists 
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(1) a definable partition {C Pt a} a ei p o/R fe2+ ( p+1 ^, into locally closed sets, de- 
termined by a sequence of definable closed sets, {B p ^ a } a( zi p (see Remark \4--3\ 
above), and 

(2) for each a £ I p , a definable continuous map, 

hp, a ■ |Ap )Q: | X Cp.a y ^z,yo,...,y p 
(z.yn,...,y P )eCp, 

where A P:Q is a simplicial complex, and such that for each (z, yo, . . . , y p ) £ 
Cp^ a , the restriction of h p ^ a to |A PiQ | x (z, yo, . . . ,y p ) is a definable trian- 
gulation 

h p ,a '■ \^p,a\ X (z, yo, . . . , y p ) ► Tz,y 0> ... ,y p 

of the definable set T Zj y 0j .... yp respecting the subsets, T Zi y , . . . , Tz,y p , and 

(3) for each subset {j , ...,j p '}C [p], (ldk 2 , ^ P ,j ,...,j p , )(C p ,a) C C p > t p for some 
[3 £ I p i , and for each (z, y , . . . , y p ) £ C PjQ , the definable triangulation of 
T z . yjoi .... yj t induced by the triangulation 

h p ,a '■ A p . Q | x (z, yo, . . . , y p ) > Iz,y ,...,y p 
is a refinement of the definable triangulation, 

h p ' yf 3 : |A p ' j/3 | x (z,y JO ,...,y v ) T z , yio> ...,y v . 

(We will call the family {h p a }o< P <m aei an m-adaptive family of triangulations 
ofT.) 

We will also need the following technical result. 

Proposition 4.8. Let Ct C M. k ,t > be a definable family of closed and bounded 
sets, and let C C R fc+1 be the definable set |J C ( x {t}. If for every < t < t' , 

t>o 

Ct C Ct> , and Co = 7Tjr +1 (C (~l (^T+i) (0)), then there exists to > such that, Co 
has the same homotopy type as Ct for every t with < t < to . 

Proof. The proof given in [3] (see Lemma 16.17) for the semi-algebraic case can 
be easily adapted to the o-minimal setting using Hardt's triviality for definable 
families instead of for semi-algebraic ones. □ 

We now introduce another notational convention. 

Notation 4.9. Let J-{x) be a predicate defined over K + and y £ R+. The notation 
V(0 <i<i/) stands for the statement 

3z £ (0,2/) Mx £ R+ (if a; < z, then T{x)), 

and can be read "for all positive x sufficiently smaller than y, T(x) is true" . 

More generally, 

Notation 4.10. For e = (e , . . . ,£„) and a predicate !F{e) over K™ we say "for all 
sufficiently small e, 3-{e) is true" if 

V(0 < e < 1)V(0 < ei < e ) • • ■ V(0 < e„ < e^^e). 
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4.4. Infinitesimal Thickenings of the Faces of a Simplex. We will need the 
following construction. 

Let e = (eo, . . . , e n ) € with < e n < ■ ■ ■ < Eq < 1. Later we will require e 

to be sufficiently small (see Notation I4.10[) . 

For a face Aj e Ar n i, we denote by Cj(e) the subset of |A,/| defined by 

Cj(e) = {x e \Aj\ | dist(a;, |A/|) > e #7 _i for all / C J}. 
Note that, 

|A W |= |J die). 

IC[n] 



A, 




Figure 1. The complex A[ n j. 

C,(e)nCj(E) 




I c ,/ c K = [rt] 



Figure 2. The corresponding complex C(Ar n i) with / C J C K = [n]. 

Also, observe that for sufficiently small e > 0, the various Cj(e)'s are all home- 
omorphic to closed balls, and moreover all non-empty intersections between them 
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also have the same property. Thus, the cells Cj(£)'s together with the non-empty 
intersections between them form a regular cell complex, C(A[„],e), whose underly- 
ing topological space is |A[ n ]| (see Figures [T] and [2|) . 

Definition 4.11. Wc will denote by C(sk m (A[ n j), e) the sub-complex of C(A[„],e) 
consisting of the cells Cj(e)'s together with the non-empty intersections between 
them where |7| < m + 1. 

We now use thickened simplices defined above to define a thickened version of 
the homotopy co-limit of an arrangement A. 

4.5. Thickened Homotopy Co-limits. Given an m-adaptive family of triangu- 
lations of T (cf. Proposition 14. 7j) . {/ip, a }o<p<m,ae/ P an d z € M^ 2 , we define a cell 
complex, hocolim^(„4 z ) (best thought of as an mfmitesimally thickened version 
of hocolim m (.4 z )), whose associated topological space is homotopy equivalent to 
|hocolim m (A)|- 

Definition 4.12 (the cell complex hocolim* (,A Z )). Let C m denote the cell complex 
C(sk m (A[ n j), e) defined previously (cf. Definition 14. lip . 

Let C be a cell of C m . Then, C c |A/| for a unique simplex Aj with I = 
{io, ■ ■ ■ , w} C [n], m' < m, and (following notation introduced before in Definition 

c = c Il (e)n---nc Ip (e), 

with I\ C I2 C ■ • • C I p C I and p < m! . 

We denote by /C(C, e) the cell complex consisting of the cells 

c x /w, o (k|,z,y» ,. ■ ■ iy» m /) 

witha e I m >, (z,y io , . . . ,y im ,) £ C a , m ', o g A m /, a , and h m > >a (\cr\, z, y io , . . . ,y» m ,) C 
^z,/- We denote 

(4.1) hocolim+(A,e) = [j K{G). 

cec m 

The compatibility properties (properties (2) and (3) in Proposition ^. 7p of the m- 
adaptive family of triangulations of T, {/i P)a }o<p<m,c<eip j ensure that hocolim^ (^4 Z , e) 
defined above is a regular cell complex. Notice that, since the map /_4 defined in 
Eqn. 13.11 extends to |hocolim^(^4 z , e), the notion of diagram preserving maps ex- 
tend to |hocolim^(^l z , e) as well. 

We now prove: 

Lemma 4.13. Let z 6 M. e and m > 0. Then, for all sufficiently small e > 0, 
|hocolim^(.A z , e)| is homotopy equivalent to |hocolim m (^4 z )| by a diagram preserv- 
ing homotopy equivalence. 

Proof. Let N = |hocolim^(^4 z , e)|. First replace e m by a variable t in the definition 
of N to obtain a closed and bounded definable set, -/V t m , and observe that iV t m C N™ 
for all < t < t' < 1. 

Now apply Proposition 14.81 to obtain that N is homotopy equivalent to N™. 
Now, replace £ m -i by t in the definition of iV™ to obtain ^V" 1 " 1 , and applying 
Proposition 14.81 obtain that N™ is homotopy equivalent to iV™ _1 . Continuing in 
this way we finally obtain that, N is homotopy equivalent to N® = |hocolim m (^4 z )|. 
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Moreover, the diagram preserving property is clearly preserved at each step of the 
proof. □ 

Proof of Theorem[TE Recall that for m > 0, and (z, y , . . . , y m ) £ ]R fc 2+(m+iK 
we denote by T Z:yo .... jym the definable set 

m 

U T ^y. c Ri - 

i=i 

Now apply Proposition 14.71 to the set T with m = k% to obtain an fci-adaptive 
family of triangulations {/ip,a}i<p<fci,ae/ p - 

We now fix {yi, . . . , y„} C R e and let A = {A 1: A n } with A t = T yz C 
Rfei+fc 2 _ p or 3^ z£ Rfe ] we w iH denote by A z = {Ai, x , A n>z } where A ifZ = 
fxel' 1 | (x,z) g AJ. 

For aS4n an( i 1 — ! *o < • ' ■ < iki < n, we will denote by B kl . a ,i ,...,i kl C K f 
the definable closed set 

B kl ,a,i ,....i kl = {z £ K € I (2Jo,-Jii)e4,«}' 

Let 

S= (J {-Bfc llQ !,i ,...,j fel | 1 < «o < «i < • • • < ifej < n}, 

and let C £ C(#). Theorem 11.81 will follow from the following two lemmas. 

Lemma 4.14. For any zi,Z2 £ C, ,A Zl is stable homotopy equivalent to A Z2 . 

Proof. Clearly, by Thcorcm l3.6l it suffices to prove that Ihocolimfcj (A Z1 ) | is diagram 
preserving homotopy equivalent to |hocolimfc 1 (.A Z2 )|. 

The compatibility properties of the triangulations ensure that that the complex 
hocolim^ (A Zl , e) is isomorphic to Ihocolim^ (Az 2 , s) and hence hocolim^ (A Xl , e)\ 
is homeomorphic to |hocolim^" (^4 Zl , e)|. 

Using Lemma 14.131 we get a diagram preserving homotopy equivalence 

4> : |hocolim fel (A Zl )| -> |hocolim fel (A Z2 )\. 

It now follows from Theorem 13.61 that the arrangements A Z1 and A Z2 are stable 
homotopy equivalent. □ 

Lemma 4.15. There exists a constant C(T) such that the cardinality of C(B) is 
bounded byC-n^ +1 ^ 2 . 

Proof. Notice that each B klt a, ot £ I kl is a definable subset of R fe 2+(fci+i)£ depending 
only on T. Also, the cardinality of the index set I kl is determined by T. 
Hence, the set B consists of ( k " +1 ) definable sets, each one of them is a 

( R 7T — ^ 2 17^2 'I 

for sonic a G I kl ■ Using Observation 14.11 we have that B is a (B, ir[, ^-set for 
some B determined only by T. Now apply Theorem 12.21 □ 

The theorem now follows from Lemmas 14.141 and 14. 151 proved above. □ 



Proof of Theorem ] 1.91 The proof is similar to that of Theorem 11.81 given above, 
except we use Theorem 13 . 71 instead of Theorem l3.6[ and this accounts for the slight 
worsening of the exponent in the bound. □ 
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Proof of Theorem \2.7\ Using a construction due to Gabrielov and Vorobjov [9] (see 
also (2|) it is possible to replace any given .A-set by a closed bounded A' -set (where 
A' is a new family of definable closely related to A with #A' = 2k(#A)), such that 
the new set has the same homotopy type as the original one. Using this construction 
one can directly deduce Theorem 12.71 from Theorem 11.91 We omit the details. □ 
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